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Abstract 

The study of Mutually Unbiased Bases continues to be developed vigor- 
ously, and presents several challenges in the Quantum Information Theory. 
Two orthonormal bases in C d , B and B' are said mutually unbiased if V6 E 
B, b' E B' the scalar product b-b' has modulus d~ 1 / 2 . In particular this prop- 
erty has been introduced in order to allow an optimization of the measurement- 
driven quantum evolution process of any state tp E C d when measured in the 
mutually unbiased bases Bj of C d . 

At present it is an open problem to find the maximal umber of mutually Un- 
biased Bases when d is not a power of a prime number. 

In this article, we revisit the problem of finding Mutually Unbiased Bases 
(MUB's) in any dimension d. The method is very elementary, using the 
simple unitary matrices introduced by Schwinger in 1960, together with their 
diagonalizations. The Vandermonde matrix based on the d-th roots of unity 
plays a major role. 

This allows us to show the existence of a set of 3 MUB's in any dimension, to 
give conditions for existence of more than 3 MUB's for d even or odd number, 
and to recover the known result of existence of d + 1 MUB's for d a prime 
number. Furthermore the construction of these MUB's is very explicit. 
As a by-product, we recover results about Gauss Sums, known in number 
theory, but which have apparently not been previously derived from MUB 
properties. 
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1 INTRODUCTION 



Two orthonormal bases B and B' in C d are called mutually unbiased if \b • b'\ — 
d- 1 / 2 , V6 e B, b' e B', where v ■ v' denotes the scalar product in C d . This no- 
tion first appeared in the literature in ^2] i n I960, although the term "Mutually 
Unbiased Bases" (MUB) appeared later. It has attracted recently a great interest 
in the physics as well as mathematics literature, in conjunction with questions of 
Quantum Information, Quantum Cryptography, and Quantum Entanglement (see 
111; 0, [II, P, [HI], [IH], [HI, and references therein contained). Note in particu- 
lar that this property has been developed in order to allow an optimization of the 
measurement-driven quantum evolution process of any state ip G C d when measured 
in the mutually unbiased bases Bj of C d [TT], [T3] . 

If we denote by N(d) the maximum cardinality of a set of MUB in C d , it has been 
established that 



with equality for d being a power of a prime number (see (THj, [Zj [2j [Hj and 
references herein contained). 



In a number of previous works (see for example [I], 0, [I], [SJ, [Hj, [Oj, [IHj, [13]), it 



has been recognized that the construction of MUB's has to do with rather sophis- 
ticated arithmetical notions such as Weil sums over finite fields, Gauss Sums and 
Galois rings. 

In this paper, we revisit these known results from an elementary point of view based 
on a simple set of d x d of unitary matrices. In [S], a recipe for an explicit constuction 
of the set of all MUB's for d a power of a prime has been provided, using the angular 
momentum bases. Strongly inspired by the recent work of Kibler and Planat jSj, we 
reintroduce the matrices constructed by Schwinger, which allows us a construction 
of MUB's in different cases: 

- d any integer 

- d an odd integer 
-da prime number. 

The three building block of unitary matrices that allow to perform our construction 
are, if q := exp(^) the following: 



N(d) <d + l 



U := diag(l,g,g : 



,2 



/ 1 
1 







V 




\ 1 



0/ 



1 



and for d an odd number 



D := diag(l, q, g , ...q * ,...1) 
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The result is that the diagonalization of the d matrices := VU k , k G {0, 1, d — 1} 
(also studied in |Hj) provides us with a set of unitary matrices Pk which have certain 
"unbiasement" properties, according to the various cases listed above. A similar 
idea is also developped in 2\ where the matrices U and V are called "generalized 
Pauli matrices on d-state quantum systems" . 

As a by-product, we recover certain properties of Gauss Sums, which to our knowl- 
edge has not been deduced from previous studies on MUB (see however the recent 
work [S] where a similar but different sum rule appears for d a prime number). 



d-l 
3=0 



fcj(j+i) 
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Va, if d is odd and Vfc coprime with d 



This property can be found in the number theory literature (PJ). 



2 THE SCHWINGER MATRICES 



2.1 GENERAL DEFINITIONS AND PROPERTIES 

In [12], two basic unitary d x d matrices U, V are introduced. Let 

«:=exp(-j (2.1) 

They are of the following form: 

f/:=Diag(l,g,g 2 ,...,g d - 1 ) (2.2) 



V :-- 



( 1 
1 




\1 







1 

0/ 



Lemma 2.1 (i) U, V obey the "q- commutation rule": 

VU = qUV 



is such that 



V = P UP* 



(2.3) 



(2.4) 



(ii) The Vandermonde matrix Pq whose matrix elements for j,k G {0, 1, d — 1} 
are defined by 

(P ) j>k := d-'V (2.5) 



(2.6) 
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Definition 2.2 For any k G {0, 1, d — 1} we define: 



V k := VU k 



( q k 

q 2k 




\ 1 



q 



o \ 
o 



k(d-i) 
o J 



[2.7) 



Remark 2.3 The matrices Vk have been first introduced in the study of MUB by 
Kibler-Planat J$. 

Definition 2.4 (i) We say that a d x d unitary matrix A is "unbiased" is all its 
matrix elements Aj± sasisfy 



\A jtk \ = d' l, \ Wj,ke {0,l,...,d-l} 



(2- 



(ii) We say that two d x d unitary matrices A, B are "mutually unbiased" if the 
matrix A*B is unbiased. 

Thus finding a MUB in dimension d amounts to exhibit a set that we call a 
MUM, of the following form: 



{Id, Pq, Pi, Pro] 



(2.9) 



(where ILj denotes the identity d x d matrix) such that Pj, j G {0, l,...,m} are 
"unbiased", and Pj, P/-, j, k G {0, 1, ...,m} , j ^ k are "mutually unbiased". 

Proposition 2.5 (i) Let , for any k G {0, 1, d — 1}, be a unitary dxd matrix, 
and .Dfc be the unitary diagonal matrix such that 



Vk — PkDkPk 

Then all matrices Pk are "unbiased matrices" . 
(ii) Furthermore D = U . 

Lemma 2.6 For any k G {0, 1, d — 1} one has 

U k P = P (V*) k 



(2-10) 



(2.11) 



Proof: It is known [S] (and easy to check) that Pq = W where W = W* is the 
permutation matrix 

/ 1 . . \ 



W :-- 







10 
\ 1 




0/ 



(2-12) 
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We want to prove that: 

V* = P*UP 
But using Lemma 2.2, this is equivalent to: 

V* = P *VP 2 = WVW 

which follows immediately from the property of the selfadjoint matrix W that: 

W V* = VW 

Thus we have proven (|2.11j) for k — 1. The general statement follows by induction 
since: 

U k P = UU^Pq = UP (V*) k - 1 = P Q (P;UP Q )(y*) k - 1 = P (V*) k (2.13) 

Proposition 2.7 For any dimension d > 2, if P\ be a unitary d x d matrix such 
that 

V 1 = P^P* 

then the matrices Pi, P$ are mutually unbiased d x d matrices. 

Proof: One has, using Lemma 2.1 (ii) and Lemma 2.6 for k = 1 that: 
PoVxPo = PqVUPo = PqVPqV* = UV* 

Thus 

P*P x D x PIP q = UV* 

which means that all column vectors of PqP± are eigenstates of UV* with eigenvalues 
being the diagonal elements of D\ which are all of modulus 1. Since any eigenstate 
v := (t>o, v±, i><f-i) of the matrix UV* satisfy \vj\ = \vj\, Vj, k G {0, l,...,d— 1} 
and PqP\ is unitary, this implies the result. 
□ 

Corollary 2.8 For any integer d > 2, there is at least three MUB given by the 
bases defined by ld,Po,Pi- 

The existence of at least 3 MUB's in any dimension is proven in 
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2.2 THE EVEN CASE 



Let d be even. Then the determinant of both U, V equals ±1 depending on whether 
d = or 2 (mod 4). Namely 

d(d-l) 

det U — q 2 

and d(d — l)/2 is half integer if d — 2 (mod 4), and integer if d — (mod 4). 

In both cases the matrix V\ = VU has thus determinant +1, which means that it is 

unitarily equivalent to cull, where 



l-K 

uj := exp I — 

d 



The eigenstate := (1, a±, a-i, a<i-i) of Vi with eigenvalue u; is such that ai = 
cj _1 = a^-i, and obeys the recurrence relation 

a>k — uj cik-i 
Thus solving he recurrence relation we have: 

afc = w E 5 l„(i-2 3 ) = = ^ 2 

More generally the eigenstate := (1, &i, of Vi with eigenvalue u 2j+1 
is such that 

b k = u 2]k - k2 = q jk cu- k2 

This implies: 

Proposition 2.9 (%) The matrix Pi defined by: 

Pi = D'P 

with 

D' := diag(l, uj' 1 , ...,u~ k2 , uj' 1 ) 
diagonalizes V\, namely D x = ujU : 

V x = ujPiUP* 

(ii) The property already shown that P , Pi are mutually unbiased reflects itself in 
the identity 



I TrD' I 



d-l 

E 

fc=0 



UJ 



= Vd 



7 



The proof of (i) is obvious. Furthermore (ii) results from a known property in 
number theory [B] , that if d is even, then 

^ exp = ^ exp ^ 

□ 

For d even but not not a power of 2, it is not known what is the maximum number 
of MUB's. For example for d = 6 there is a conjecture that iV(6) = 3 (see Section 
6 where an explicit set of 3 MUB's is constructed). For d — (mod 4), it is known 
that the "tensor-product method" provides sets of more than 3 MUB's (see 0). In 
Section 7, we make explicit this construction of 4 (resp 5) MUB's in the case d — 12 
(resp d = 20). 

2.3 THE ODD CASE 

Definition 2.10 Let us define Fa := Z/oK which is the finite field of residues of 
n, (mod d). 

Theorem 2.11 Let d G N be an odd number. Define the unitary diagonal matrix 
D as 

D:=diag(l,g,g 3 ,...g^,...l) (2.14) 

Then we have: 

(i) The matrices 14, k G are all unitarily equivalent to U . 

(ii) Let Pfc := D~ k P ; then, for all k G F^ one has: 

P* k V k P k = U 
In other words if Pq = (v ,Vi, ...,Vd-i), then 

P k * = (v ,q k v d - 1 ,...,q k M+W Vd _ j ,..., Vl ) 
(Hi) Vk G Fa, such that d, k are co-prime, one has 

\TrD k \ = Vd (2.15) 

Proof: (i) is a consequence of (ii). Let us prove (ii): 
It is enough to check that 

U = P*D k VU k D- k P 
But U k and D~ k being diagonal commute, so that we are left with 

D k VD- k U k = PnllPn 
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this in turn is equivalent to 

D k VD~ k = VU~ k = V- k 

or to the equation 

D k V = V- k D k 

which follows easily from the fact that they are unitary matrices with only non- 
vanishing elements a^^-i = 1 and 

/ fc(fc+i) \ fc 

a i,i+i = [q 2 ) , Vj G {0,l,...,d- 1} 
Now let us prove (iii). We need the following proposition: 

Proposition 2.12 Let k G Fd, such that k, d are co-prime. Then the matrix PqPu 
is unbiased. 

Proof: It follows from equ. (|2.13|) that 

V k P = VU k P = VP (V*) k 

and thus 

P*P k UP£P = U(V*) k (2.16) 

(since by definition V k = PkUP^) 
But: 

Lemma 2.13 If d, k G Fd are co-prime, the matrix (V*) k is a permutation matrix 
with cycle of length d, and thus all eigenstates of U(V*) k have coordinates of equal 
modulus, namely d^ 1 ^ 2 , 

Proof: This is standard. For any d, k G Fd co-prime, there exists a cyclic 
permutation a k (that means a permutation with cycle of length d) of Fd such that 
for any v G C k , the element weC fc defined by: 

(V*) k v = w 

is such that 

w j = «o*0')> V J e F d 

□ 

Remark 2.14 The idea that the eigevectors ofVk are "cyclically shifted" modulo a 
phase if d is a prime number has already been put forward in 
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End of Pooof of Proposition 2.12: 
Let us denote by the successive column vectors of PqPu- Then 



P*P k U = (gV 0) , qv {l \ gV, q~ ~v 

This means that v^' is eigenvector of the matrix U(V*) k with eigenvalue qK There- 

V/ G {0, 1, d — 1}, as a consequence of Lemma 



d-l„.(d-l)\ 



fore we have that \v 



,00 1 



2.13 above. Since \\v\\ = 1, this implies | = d 1 ^ 2 . It follows that for all primes 
k G Fd that are relatively prime to d, one has that P k Po is an unbiased matrix. 
□ 

Proof of Theorem 2.11 (iii): 
Let d, k G Fd be co-prime. Let us call the normalized eigenvector of Vj. with 
eigenvalue 1. We obviously have 

. . If 3(3 + 1) \ fe 

Now using that P$Pk is unbiased we have \v ■ v k \ = d~ x l 2 and 

3=0 

which yields the result. □ 



Corollary 2.15 Let d be an odd number. Then for any k G Fd co-prime with d, 
we have: 



d-l 

E fcj(j+i) 
q * 



3=0 



Vd 



Remark 2.16 Corollary 2.12 is strongly related to the property of Gauss Sums. In 
J3J/, the following result is established: define, for a, b, d G Z, with ad+b even, and ad ^ 


in{an 2 + bn) 



d-l 



S(a, b, d) := exp 



n=0 



d 



Then the following "reciprocity theorem for quadratic Gauss sums" yields that: 



S(a, b, d) 



d 






exp ^ 


a 





I7i 



(sgn(ad) — b 2 /ad) I S(—d, —b, a 



(2.17) 



Applying it with d odd and a = b = I, we have 



S(l,l,d) = Vdexp (1-^)) 
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since S(—d, 1, 1) = 1. 

Thus arithmetics gives not only the modulus of TtD which equals \fd but also the 
phase. A similar result holds for TrD k provided d, k G Fd are co-prime. 

If d is not a prime number, and if the lowest common divisor of d, k is 1, then 
the matrices Pq, P^ have been shown to be mutually unbiased. In the odd case, 
when d is not a prime number, this appears very useful to find more than 3 MUB. 

Proposition 2.17 Let d be an odd integer. If E := {kj} C {0,1, ...,d — 1} is such 
that the lowest common divisor of d, kj — ky is 1 for all kj, kj> G E, then the set 

defines a MUB. 

Proof: The proof is quite simple and uses Theorem 2.11 (ii). Namely, since 
Pfc = D~ k P , we have: 

P£Pj = P*D k -3P = P^Po (2.18) 

Now, this follows from Proposition 2.12. 
□ 

Corollary 2.18 Let d = mn, with n, m G N prime numbers, and n < m. Then the 
cardinality of the set of d x d unbiaised bases N(d) satisfies: 

N(d) > N(n) =n + l 

Proof: For n=2, we are in the even case studied in the previous subsection. It 
has already been established that N(d) > 3 (Corollary 2.8). If n is odd, (then so is 
m), the matrices for k G F n are all mutually unbiased. Thus we can choose as a 
MUM the set 

{Id, Po, Pi, •••> Pn-l} 

□ 

Remark 2.19 A similar, but apparently more general result, has been proven in [9]. 

EXAMPLE 1: d=15 : There are 4 MUB's, defined either by 

{l 15 ,P ,P 1 ,P 2 } {l 15 ,P ,P 2 ,P4} {Ii 5 ,P ,Pi,Pb} {1i 5 ,P ,Pa,Ps} {lis, P , Pr, Pu} 
EXAMPLE 2 : d=21 There are 4 MUB's, defined for example by 

{t 2l ,P ,P 1 ,P 2 } 

Of course we do not know whether or not this is the maximum number of MUB's 
in these cases. 
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2.4 THE PRIME NUMBER CASE 

Proposition 2.20 Let us assume that d is a prime number> 3. Then all unitary 
d x d matrices P^Pk, k G {0, 1, d — 1} are unbiased. 

Proof: Any prime number > 3 being odd, the result is a consequence of Lemma 
2.13, since then any k G Fa is relatively prime to d. 
□ 



Theorem 2.21 for d a prime number, the following set of matrices 

{l d ,D~ k P , fc = 0,l,...,d-l} 

defines a maximal set of MUM. 

Proof: We use Theorem 2.11: thus Pk = D~ k U, so that 

PIP, = P*D h -ip = P^Po 

so that if j k the result follows from Proposition 2.12. 
□ 



Remark 2.22 The fact that in dimension d there is at most d+1 MUB, and exactly 
d + 1 for d a prime number is known for a long time. See for example \1$ and 
references herein contained. 

3 THE CASE WHERE d IS THE SQUARE OF 
A PRIME NUMBER 

Consider the Tensor-Product d 2 x d 2 matrices introduced by Kibler-Planat [Hj, (here 
restricted to two-tensor products): 

W jtk := V} d) ® Vi d \ j, k G {0, 1, d - 1} (3.1) 

where d is a prime number greater than or equal to 3, and vj d ^ is the corre- 
sponding d x d matrices, for j G {0, 1, d — 1}. 

Let := diag(l, q, q j , g d_1 ) where q is defined by (12. 1J) . and U be the d 2 x d 2 
diagonal unitary matrix 

U := U {d) ® U {d) 

Consider the unitary matrices Pjf^ constructed in the previous section, and let for 
j, k G {0, 1, ...,d— 1} the d 2 x d 2 unitary matrices 



Pi* ■= P^ ® Pf 



Then we have: 
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Proposition 3.1 

Wj,kPj,k = Pj,kU 

Proof: This immediately follows (omitting the superscript d for simplicity) from: 

{Vj ® v k ) {p j ® p k ) = (ViPj) ® (v k p k ) = (PjU) ® (p k u) = p hk u 

□ 



Theorem 3.2 (i) The matrices P^ k are unbiased d 2 xd 2 matrices, Vj, k G {0, l,...,d— 1} 
(ii) For any j, k G {0, 1, d — 1} , 7^ j ; we /iai>e i/iai Pjj, P^ are mutually un- 
biased d 2 x d 2 matrices. 

Proof: Recall that the "tensor-product formalism" enables to write the d 2 x d 2 
matrices as 2 x 2 block forms of d x d matrives. Namely Vj, k e P^, 

/ (-^V fc \ P = J_f Pk Pk \ TJ = ( (~i) j U k 

hk ~\v k ) ^ k - ^2 V ^ y ~ V -H) j u k 

with U k diagonal matrices such that 

Vk = PkU k P k 

Then the result follows from Proposition 2.20. 
□ 



Remark 3.3 The above result provides only d(d— l)/2 MUB. But it is known (see 
\14)l , JJ$) that the maximun number which is here d 2 + 1 is attained. There is a 
"trick", not explained here which allows to construct the "missing" bases, not only 
for the square of prime numbers, but more generally for any power of prime 
numbers. We shall give the explicit construction for d = 4 in Chapter 5. 



4 DIMENSIONS 2 AND 3 

Po = 7l(i -i) Pl = 7f0 -0 

Proposition 4.1 (i) The sets 

E 2 :={1 2 ,P ,P 1 }, E' 2 :={1 2 ,P 1 ,P*} 
are complete MUM in dimension d=2. 

(ii) The bases in C 2 defined by E 2 and E' 2 are the same MUB in dimension d=2. 
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Proof: (i) results from Propositions 2.5 and 2.7, for E 2 , and for E' 2 from the fact 
that is unbiased (in other words Pi is mutually unbiased to itself). Namely: 

p3 = e -«r/4 l2 

which implies that P 2 = e~ Mr ' 4 P* which is unbiased. 

(ii) Denote by e% := ( J j and e2 := ^ J J the natural basis in C 2 . Then the 
MUB defined by P 2 , P2 are {B , B u B 2 } where 

Po:={ei,e 2 } Pi := |-^=(e 1 ± e 2 )| P 2 := |-^=(ei ± ze 2 ) 



□ 

For the case of dimension d = 3 we simply use Theorem 2.8 (ii) for the simple 
construction of Pj, j G {0, 1, 2}: 
Let q = exp(^) 

1 1 1 \ / 1 1 1\ /I 1 1 

P = -= I 1 g g 2 Pi = -= g 2 1 q \ P 2 = -= \ q g 2 1 



q q I v \ 1 g g / v \lg g 

Proposition 4.2 ^ JTie set P3 := {I3, Po, Pi, P 2 } defines a maximal MUM for 
d=3. 

(ii) Define: 

pl ._J_(\ 1 J 
^ \ g 1 1 

P/jen t/ie set P 3 := {l 3 , P , P[, P' x *} defi nes a maximal MUM in dimension d=3. 

Proof: (i) simply follows from Theorem 2.14. Furthermore E' 3 defines the same 
MUB as E 3 , which establishes (ii). 
□ 



5 THE CASE OF DIMENSION 4 

There is nothing new in the results of this section (see [2], [E], |14j). The only point is 
that we construct explicit matrices that allow to complete the set of MUM provided 
in Section 3. 

According to Theorem 3.2, we have that Pq,o, Pi,i are mutually unbiased matrices. 
However P 0i i, P^o are not mutually unbiased, neither to each other, nor to the 
two previous ones. TThe trick is to consider that the eigenspaces of Wo,i, Wi,o with 
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eigenvalues ±i are degenerate, so that vectors of these eigenspaces can be recombined 
to build MUB's. 
Namely take 

P> — 1 ( P ° P ° \ p> — 1 ( Pl Pl \ p' = p p> = p 

n,i - - iP ' Q lP > ) ^i,o - ^2 v p i / 0,0 " ,0 1,1 " 11 



with 



A' 



-f 1 1 

Actually, defining the unitary 4x4 matrix (that commutes with {7 1)0 and C/ ,i) as 



A : = 



-in/ '4 



v/2 



/ 1 i \ 

1 i 

i 1 

\ i 1 / 



we have: 
Then 



-Pi,o - A',o^ -Po,i - ^0,1^* 



Proposition 5.1 

W 0A P^ = P^U 0A , W lfi P[ fi = P[ fl U lfi 
and P-jP^j are unbiased matrices V(«, j) ^ (k, I) i,j, k, I G {0, 1}. 
Proof: We check that Pq\Pi j0 is an unbiased matrix. We have: 



P >*p = l( (PS - i p o*)Pi (PS + iPo)Pi 



But 



(PS - iP',*)P, 



1 -i 
-i 1 



(ps + <p *)P! = ; 



i 1 



The other cases can be shown similarly. 
□ 
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6 THE CASE OF DIMENSION 6 

It is le least even dimension which in not the power of a prime number. Let 



j := exp(^f). Then 



Pn 



1 



( 1 


1 


1 


1 


1 


1 


\ 


1 


3 


j 2 


-1 


-3 


—j 2 




1 


J 2 


-j 


1 


J 2 


-3 




1 


-1 


1 


-1 


1 


-1 




1 


-J 


3 2 


1 


-3 


f 




V 1 


-J 2 


-3 


-1 


3 2 


3 


J 



Pi 



1 



( 


1 


1 


1 


1 


1 


1 \ 




-if 


i 


ij 


if 


—i 


-ij 




1 


3 2 


-3 


1 


3 2 


-3 




—i 


i 


—i 


i 


—i 


i 




3 2 


1 


-3 


3 2 


1 


-3 




—i 


if 


U 


i 


-if 


-n ) 



Lemma 6.1 Let D be the following unitary diagonal matrix: 



D := diag(l, -if, 1, -i, f, -i) 



Then we have: 



Pi = DP, 

Proposition 6.2 The set E 6 := {1 6) P , Pi} defines a MUM in dimension d=6. 

Proof: This follows simply from Ptoposition 2.5 and Proposition 2.7. Moreover 
we have: 

P*VP = U PI V x Px = iU 

□ 



Remark 6.3 The fact that N(Q) = 3 is the maximum number of MUB in dimension 
6 is a conjecture apparently due to Zauner |J5]/ . Some progress has been recently 
made in dimension 6 by M. Grassl 



7 THE CASE OF DIMENSIONS 12 AND 20 

Let d = 4m where m is an odd number > 3. Then consider the 4x4 matrices 
Wk, k = 0, 1, 3 constructed in Section 3, together with the set of matrices Vk, k G 
F m constructed in Subsection 2.3. Denote by Qj, j = 0, 1, ...,3 the unitary 4x4 
matrices Pk t i, k, I G {0, 1}, (in lexicographic order) provided in Section 5 for d = 4, 
and by Pj, j G F m the mxm unitary matrices constructed in Subsection 2.3. Then 
one has: 

Lemma 7.1 For any j = 0, 1, Inf (4, m + 1), there exists a diagonal matrix Uj 

such that 

(Wj ® Vj) (Qj ® Pj) = (Qj ® Pj)Uj 
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The proof is very similar to the one provided in Section 3. Furthemore the idea 
of tensor-product methods in this situation is already present in [Oj. 

Actually the new ingredient in this Section is to establish explicit 4m x 4m matrices 
Rj := Qj®Pj in 4times4 or mxm block forms; let us specify them for m = 3, m = 5: 



Lemma 7.2 (i) Let d = 12. Thus m 
q := exp(2«7r/3) ; we have: 



Ra 




Qo Qo 
qQo q 2 Qo 
q 2 Qo qQo 



3 and denoting by q the 3rd root of unity 



R 1 :-- 




Q 2 Q 2 



Ro 



7=s 1 qQ * 



q 2 Q2 
Q 2 q 2 Q 2 




The matrices Rj, j = 0, 1,2 are obviously unbiased unitary matrices and are mutu- 
ally unbiased. Thus the set {I12, -Ro, Ri, R 2 } defines a set of 4 MUB's for d = 12. 
Futhermore any choice ofQj's among the 4 matrices Pj t j~,j,k G {0, 1} (not neces- 
sarily the lexicographic order) gives the same result, but not the same MUB's. 

(ii) Let d = 20, thus m = 5. Take 4 unitary 5x5 matrices among the 6 possible 
Pj 's in dimension 5. Then we have: 



R' :-- 



( Po 
Po 
Po 
\Po 



Po 
-Po 

Po 
-Po 



Po 
Po 

-Po 
-Po 



Po \ 
-Po 
-Po 

Po ) 



R\:- 





/ 


Pi 


Pi 


Pi 


Pi 


\ 


1 




Pi 


-Pi 


Pi 


-Pi 




2 




-iPi 


-iPi 


iPi 


iPi 








iPi 


-iPi 


-iPi 


iPi 


J 



( p 2 



1 



R'o • — — 



P 2 

-iP 2 
-P 2 
-%P 2 



iP 2 
-P 2 
\ iP* 

Then the 20 x 20 unitary matrices R'j 



P 2 
iP 2 
P 2 
-%P 2 



P 2 \ 

-iP 2 
P 2 
%P 2 





/ 


Ps 


P3 


Ps 


P3 


\ 


1 




iPs 


-iP 3 


iP 3 


-iP 3 




2 




iPs 


iPs 


-iP 3 


-iP 3 






V 


-P3 


P 3 


Pz 


-Ps 


J 



unbiased. Thus the set 



defines a set of 5 MUB's. 



= 0,1, ...3 are unbiaised and mutually 

{ho, R'o, R[, R' 2 , R'3} 
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